Representation of nonnegative convex polyno- mials
نویسنده
چکیده
We provide a specific representation of convex polynomials nonnegative on a convex (not necessarily compact) basic closed semi-algebraic set K ⊂ R. Namely, they belong to a specific subset of the quadratic module generated by the concave polynomials that define K. Mathematics Subject Classification (2000). Primary 14P10; Secondary 11E25 12D15 90C25.
منابع مشابه
ar X iv : 0 80 1 . 37 54 v 2 [ m at h . A G ] 9 J ul 2 00 8 Representation of nonnegative convex polyno - mials
We provide a specific representation of convex polynomials nonnegative on a convex (not necessarily compact) basic closed semi-algebraic set K ⊂ Rn. Namely, they belong to a specific subset of the quadratic module generated by the concave polynomials that define K. Mathematics Subject Classification (2000). Primary 14P10; Secondary 11E25 12D15 90C25.
متن کاملThe Polynomial Method in Circuit Complexity
The representation of functions as low-degree polyno-mials over various rings has provided many insights in the theory of small-depth circuits. We survey some of the closure properties, upper bounds, and lower bounds obtained via this approach.
متن کاملUbiquity of Kostka Polynomials
We report about results revolving around Kostka–Foulkes and parabolic Kostka polynomials and their connections with Representation Theory and Combinatorics. It appears that the set of all parabolic Kostka polynomials forms a semigroup, which we call Liskova semigroup. We show that polynomials frequently appearing in Representation Theory and Combinatorics belong to the Liskova semigroup. Among ...
متن کاملEffect of Operators on Straight Line Complexity
We show that certain explicit operators must vastly increase the straight line complexity of certain polyno-mials.
متن کاملZero Location for Nonstandard Orthogonal Polynomials
A method to locate the zeros of orthogonal polynomials with respect to non-standard inner products is discussed and applied to Sobolev orthogonal polyno-mials and polynomials satisfying higher-order recurrence relations.
متن کامل